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(54) Apparatus and method for checking the validity of links in a computer network 



(57) An apparatus and method for checking a link 
validity in a computer network, wherein, for the linking 
and referencing from one multimedia document to a dif- 
ferent multimedia document in the computer network, 
desired information of the different multimedia docu- 
ment, such as last modified timestamp information in- 
dicative of a last modification time of the different multi- 



media document and latest version information of the 
different multimedia document, are stored in a validity 
check field, thereby assuring a link consistency. There- 
fore, a system error amount can be cost-effectively re- 
duced for referencing to a multimedia document, and 
the reliability of searching and browsing can be in- 
creased. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates in general to an 
apparatus and method for checking a link validity in a 
computer system, and more particularly to an apparatus 
and method for checking a link validity in a computer 
network, wherein, for the linking and referencing from 
one multimedia document to a different multimedia doc- 
ument in the computer network, desired information of 
the different multimedia document, such as last modi- 
fied timestamp information indicative of a last modifica- 
tion time of the different multimedia document and latest 
version information of the different multimedia docu- 
ment, are stored in a validity check field, thereby assur- 
ing a link consistency. 

Description of the Prior Art 

[0002] At the present, a large amount of information 
is exchanged over a computer network such as the In- 
ternet in such a manner that computers connected to 
the computer network exchange information with other 
computers connected thereto. A technique for linking 
separated associated information together is generally 
used for effective utilization of multimedia documents in 
the computer network. It can be seen that links or hy- 
perlinks currently used in computer networks have only 
information related to addresses of referenced multime- 
dia documents. In this technique, a link is created 
whereupon an address thereof is used to search for a 
referenced multimedia document. As a result, the sys- 
tem first searches for a multimedia document via an as- 
sociated link and then references its contents. 
[0003] Referring to Fig. 1 , there is shown an example 
of an Internet document (hypertext markup language 
(HTML) document) explaining the current economic sit- 
uation of Korea. In this drawing, a link is used to specify 
a part describing the Korean economic growth rate by 
year during the 1 990's with the aid of a bar graph for the 
better understanding of users reading the document. 
This link is indicated at the middle portion of Fig. 1 by 
"<lmg src="http://business.korea.ac.kr/image/TRgdp- 
grlv-95.gif M >", wherein "TRgdpgrlv-SS.gif' is a name of 
a referenced bar graph of Fig. 2 and "http://business. 
korea.ac.kr/image/TRgdpgrlv-95.gif" is an Internet ad- 
dress of the referenced bar graph. 
[0004] Owing to the development of computer sys- 
tems and the Internet, a multimedia document editor 
and creation tools are universally used now, resulting in 
multimedia documents being frequently created, modi- 
fied and deleted. For this reason, it is increasingly nec- 
essary to use a linked multimedia document after judg- 
ing whether it is the very one when an associated link 
was created. 



[0005] Looking at the above example, a picture file in- 
dicated by "TRgdpgrlv-95.gif" exists, but its contents 
may be altered, an example of which is shown in Fig. 3. 
This example indicates the comparison between dollar 

5 and won expressions of Korean nominal GDP per head 
(95 series) in the 1 990's. Hence, there is no further va- 
lidity in the link "http://business.korea.ac.kr/image/ 
TRgdpgrlv-95.gif" used in the Internet document of Fig. 
1 to indicate the Korean GDP and economic growth rate 

10 by year (95 series) in the 1 990's. In this case, if the link 
is used as it is, the document of Fig. 1 shows a picture 
file mismatched with the original contents. 
[0006] The above-stated examples straightforwardly 
point out that there is a need for a procedure for check- 

15 jng the validity of a lin k before using the link. In particular, 
with the rapid development of an Internet network, the 
use of a method for linking multimedia documents to one 
another when they are created Is on a rapidly increasing 
trend. In this regard, a conventional linking method for 

20 storing only addresses may erroneously transfer the 
contents of multimedia documents. The conventional 
linking method may further degrade the system perform- 
ance and cause unexpected errors. 
[0007] In the current computer system, a variety of in- 

25 formation are together stored as metadata as a basic 
information unit. For example, information such as a 
date of creation, a date of modification and properties 
indicative of read only, hide, write and compress are to- 
gether stored in each file. 

30 [0008] However, in the computer network, each ob- 
ject, which is a fundamental unit for information process- 
ing, may be smaller in amount than each file, and a plu- 
rality of individual objects may be present in each file. 
As a result, for metadata stored on a file basis, metadata 

35 regarding respective objects may not be actually stored 
and information regarding respective objects may not 
be applied in using the objects. As another example, 
metadata about objects must exist for object creation 
and modification in a distributed database. 

40 

SUMMARY OF THE INVENTION 

[0009] Therefore, the present invention has been 
made in view of the above problems, and it is an object 
4 5 of the present invention to provide an apparatus and 
method for checking a link validity in a computer net- 
work, wherein latest version information and last modi- 
fied timestamp information of each document are stored 
in a validity check field, thereby assuring a link consist- 
so ency. 

[0010] It is another object of the present invention to 
provide an apparatus and method for checking a link va- 
lidity in a computer network, which can reduce a system 
error amount with effective cost and enhance the relia- 
55 bitity of searching and browsing. 

[0011] In accordance with one aspect of the present 
invention, the above and other objects can be accom- 
plished by a provision of a method for checking a link 
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validity in a computer network, configured to store ver- 
sion information and timestamp information of each ob- 
ject in a validity check field upon creating a link and de- 
termine from the stored version information and times- 
tamp information whether the contents of a multimedia 5 
document have been changed upon referencing the 
multimedia document. 

[0012] In accordance with another aspect of the 
present invention, there is provided an apparatus for 
checking a link validity in a computer network, compris- 
ing information storage means of a computer system 
having a validity check field for storing version informa- 
tion and timestamp information of an object upon creat- 
ing and modifying the object. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] The above and other objects, features and ad- 
vantages of the present invention will be more clearly 
understood from the following detailed description taken 
in conjunction with the accompanying drawings, in 
which: 

Fig. 1 is a view showing an example of an HTML 
document containing a link; 

Fig. 2 is a view showing an example of a multimedia 
document referenced by a link; 
Fig. 3 is a view showing an example of a referenced 
multimedia document containing contents modified 
or changed after link creation; 
Fig. 4 is a conceptual diagram illustrating a method 
of referencing from one multimedia document to a 
different multimedia document via a link in a com- 
puter system; 

Fig. 5 is a conceptual diagram illustrating a link con- 
figuration provided with a validity check field capa- 
ble of checking a link validity and a location data 
field in accordance with the present invention; 
Fig. 6 is a flowchart illustrating a link validity check- 
ing method in accordance with the present inven- 
tion; and 

Fig. 7 is a view showing an example of actual coding 
in the link validity checking method in accordance 
with the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0014] In the present invention, a multimedia docu- 
ment signifies a document that contains data or infor- 
mation in various formats such as character, audio, 
moving image, etc. and is exchanged over a computer 
network. This multimedia document may include a text 
document composed of only characters. 
[0015] As shown in Figs. 4 and 5, the present inven- 
tion proposes a validity check field 1320 capable of 
checking the validity of a link to a multimedia document. 
[0016] According to the present invention, as shown 
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in Fig. 6 ; the validity check field 1320 is used together 
with a location information field 1310 when a link 1300 
is created on the basis of referencing to a multimedia 
document 1500. For referencing to data via the link 
1300, there is further proposed a method for determin- 
ing whether the contents of the data are the same as 
those at the time of link creation. 
[0017] For example, an Internet address (i.e., uniform 
resource locator (URL)) of a link in the current computer 
system may be composed of a server name, directory 
location and multimedia data or document file name. An 
detailed example of such an Internet address may be 
"http://mpeg.korea.ac.kr/multimedia/hello.mpg", 
wherein "http://" is an International standard symbol de- 
claring the start of the Internet address and "mpeg.ko- 
rea.ac.kr" is an address of an Internet server. Also, 7 
multimedia/hello, mpg" represents a directory configura- 
tion of multimedia data and a file name of a multimedia 
document. The Internet address configured in this man- 
ner is a unique address indicative of a multimedia doc- 
ument. In other words, there are possibly present a large 
number of multimedia documents named "hello. mpg" 
on the Internet, but a "hello. mpg" document indicated 
by "http://mpeg.korea.ac.kr/multimedia/hello.mpg" is 
unique. This unique Internet address is used to indicate 
the location of a multimedia document when an associ- 
ated link is created. 

[0018] In the present invention, the validity check field 
1320 shown in Fig. 5 is provided together with the loca- 
tion data field 1310 in order to check the validity of the 
link 1 300 upon linking from a multimedia document 1 200 
shown in Fig. 4 to the referenced multimedia document 
1500. 

[0019] Fig. 5 is a conceptual diagram illustrating the 
configuration of the link 1300 having the validity check 
field 1320 inserted therein. As shown in this drawing, 
the link 1 300 is composed of the location data field 1 31 0 
and validity check field 1320. The location data field 
1310 is adapted to store a computer system address 
containing an Internet address, an object index number 
or object class number and an object locator. The valid- 
ity check field 1 320 is additionally provided to store data 
capable of checking whether the above computer sys- 
tem address is kept valid. In detail, last modified times- 
tamp information and version information are stored in 
the validity check field 1320. 

[0020] Now, a method for checking the validity of the 
link 1 300 as stated above will be described in detail with 
reference to Fig. 6. 

[0021] First, the system reads location information 
stored in the location data field 1310 of the previously 
created link 1300 (S1). Then, the system moves to a 
location indicated by the read location information and 
determines whether a multimedia document for refer- 
encing is present at the moved location (S2). If there is 
no multimedia document for referencing at the moved 
location, the system performs a referencing error proc- 
ess (S6). Alternatively, if a multimedia document for ref- 
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erencing is present at the moved location, the system 
extracts predetermined information from the multimedia 
document (S3) and determines whether the extracted 
information is the same as that stored in the validity 
check field 1320 (S4). In the case where the extracted 
information is the same as that stored in the validity 
check field 1320, the system performs a referencing 
process (S5). Namely, this case signifies that the con- 
tents of a multimedia document indicated by a link are 
the same as those at the time of link creation. On the 
other hand, upon determining at the above step S4 that 
the information of the multimedia document for referenc- 
ing is not the same as that stored in the validity check 
field 1320, the system recognizes that the contents of 
the multimedia document for referencing were changed 
after link creation. Provided that the linked multimedia 
document 1500 is referenced even though its contents 
were changed, referencing errors will occur in the con- 
tents. In this case, the system must proceed to the 
above step S6 of performing the referencing error proc- 
ess to limit or inhibit the use of the link. As apparent from 
the above description, the link validity checking method 
of the present invention is very simple in configuration 
and very cost-effective. 

[0022] At the above step S4, the information stored in 
the validity check field 1320 may be, for example, either 
latest version information of a referenced multimedia 
document file and data object ortimestamp information 
indicative of a last modification date thereof. These data 
are characterized in that they are connected with the 
modification of a corresponding multimedia document 
and require no further processing. Such data can be ap- 
plied directly to the validity check field 1320 because 
they are held in all multimedia documents existing now. 
[0023] Several examples of information stored in the 
validity check field 1320 are as follows. 
[0024] Firstly, atimestamp can be stored in the validity 
check field 1320. This timestamp is automatically 
changed in value each time a corresponding multimedia 
document file and data object are modified in contents. 
As a result, the timestamp always indicates a last mod- 
ification time of a corresponding multimedia document 
file and data object without a necessity for performing 
additional data processing of the system. For timestamp 
utilization, when the link 1300 is created, a last modified 
timestamp of a file and data object of the referenced 
multimedia document 1 500 is stored in the validity check 
field 1320. Then, for referencing to the file and data ob- 
ject of the multimedia document 1 500 via the link 1 300, 
the system reads a timestamp of a multimedia docu- 
ment at a location indicated by location information 
stored in the location data field 131 0 and compares the 
read timestamp with that stored in the validity check field 
1320 of the link 1300. In the case where the two times- 
tamps are different from each other, the file and data 
object of the currently referenced multimedia document 
can be recognized to be different from those at the time 
of link creation. That is, the file and data object of the 



currently referenced multimedia document can be inter- 
preted to be changed in contents or properties from 
those when the link 1300 was created, and so the link 
1 300 can be recognized to be no longer valid from such 
5 an interpretation. In this case, the system can reduce 
an error amount by determining whether to use the link 
1300. In the case where the two timestamps are the 
same, the file and data object of the currently referenced 
multimedia document 1500 can be recognized to be not 
10 changed after the time of link creation. As a result, the 
file and data object of the multimedia document can be 
referenced using the link 1300 as they are. 
[0025] Secondly, version information of the file and 
data object of the multimedia document 1500 can be 
15 stored in the validity check field 1 320. The version infor- 
mation generally has such a unique feature that it be- 
comes higher each time a corresponding multimedia 
document file and data object are modified in contents. 
As a result, it can be inferred from this feature that dif- 
ferent version information signifies different contents of 
the multimedia document file and data object. For ver- 
sion information utilization, when the link 1300 is creat- 
ed, a latest version of a file and data object of the refer- 
enced multimedia document 1500 is stored in the valid- 
ity check field 1 320. Then, for referencing to the file and 
data object of the multimedia document 1500 via the link 
1300, the system reads a version of a multimedia doc- 
ument at a location indicated by location information 
stored in the location data field 1310 and compares the 
read version with that stored in the validity check field 
1 320 of the link 1 300. In the case where the two versions 
are different from each other, the file and data object of 
the currently referenced multimedia document can be 
recognized to be different from those at the time of link 
creation. Namely, the file and data object of the currently 
referenced multimedia document can be interpreted to 
be changed in contents or properties from those when 
the link 1300 was created, and so the link 1300 can be 
recognized to be no longer valid from such an interpre- 
tation. In this case, the system can reduce an error 
amount by determining whether to use the link 1 300. In 
the case where the two versions are the same, the file 
and data object of the currently referenced multimedia 
document 1500 can be recognized to be not changed 
after the time of link creation. Accordingly, the file and 
data object of the multimedia document can be refer- 
enced using the link 1300 as they are, thereby increas- 
ing the performance and stability of the system using 
the link. 

[0026] In the present invention, the link creation can 
be enabled by any existing methods without being sub- 
jected to a particular limitation. Several examples of ex- 
isting link creation methods are as follows. 
[0027] Firstly, a link can be created using a hyperlink. 
This hyperlink is an entity for linking computer system 
address information of a referenced multimedia docu- 
ment to a specific multimedia document. If a user clicks 
on a hyperlink portion of the specific multimedia docu- 
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ment, then the system shifts from the specific multime- 
dia document to the referenced multimedia document 
or object, linked to the hyperlink portion. Hence, for hy- 
perlink utilization, the validity check field and validity 
checking method proposed by the present invention can 5 
similarly be applied to determine whether the referenced 
multimedia document has been changed in contents. 
[0028] Secondly, in the case of constructing an object 
index of an information constituent element or object 
class information in the computer system, a link can be 
created using an object index number or an object class 
number among the contents of the constructed object 
index or object class information. Alternatively, in the 
case of constructing an object index of an information 
constituent element or object class information in the 
computer system, a link can be created using an object 
index number or an object class number among the con- 
tents of the constructed object index or object class in- 
formation and an Internet address. 
[0029] In the present invention, an object may contain 
all information constituent elements from the lowest or- 
der to the highest order according to the type of the com- 
puter system as well as a multimedia document. An in- 
dex number or class number of the object is linked to 
location information of the object. As a result, the refer- 
encing to the object in the computer system can be en- 
abled by searching for the object on the basis of the in- 
dex number or class number thereof. Hence, for object 
index number or class number utilization, the validity 
check field and validity checking method proposed by 
the present invention can similarly be applied to deter- 
mine whether a referenced object has been changed in 
contents after its index or class information is construct- 
ed. 

[0030] Thirdly, a link can be created using constituent 
information of an information search service provided 
from an information search system. It is common that 
information constructed in an information search system 
has description and location information of a searched 
multimedia document. Also, each search system has a 
search information construction period. Therefore, each 
search system cannot be considered to always provide 
only latest accurate information to users using the 
search service between the search information con- 
struction periods. Thus, with the validity check field pro- 
vided along with the latest information, the search serv- 
ice users can discriminate the validity of the provided 
information, thereby raising the reliability of the search 
information. 

[0031] Fourthly, a link can be created using a locator 
for, when a specific object of a multimedia document is 
described, indicating the location of a different object as- 
sociated with the specific object. For example, an object 
representing the figure of an anchor in a moving image 
containing a news broadcasting scene can reference an 
object representing the talking figure of a person in a 
different moving image with the aid of a locator. Also, an 
object representing the figure of a person in a still image 
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can reference an object representing the figure of a per- 
son in a different moving image or still image. Thus, the 
validity check field and validity checking method pro- 
posed by the present invention can similarly be applied 
for locator utilization. In other words, location informa- 
tion of an object referenced by data of an indicator can 
be used together with the validity check field to deter- 
mine whether the referenced object has been changed 
in contents. 

[0032] Fifthly, a link can be created using a locator for 
indicating the relation between a syntax element indic- 
ative of a syntactic structural characteristic and a se- 
mantics element indicative of a semantic structural char- 
acteristic, among metadata of multimedia data. Namely, 
each semantics element has a locator for indicating the 
location of an associated syntax element, and each syn- 
tax element has a locator for indicating the location of 
an associated semantics element. As a result, the va- 
lidity check field and validity checking method proposed 
by the present invention can similarly be applied to a 
locator for indicating the relation between a syntax ele- 
ment and a semantics element. 

[0033] Sixthly, a link can be created on the basis of a 
locator of an object for indicating a time or spatial portion 
of still image, moving image and audio data, based on 
a physical or signaling characteristic, and a hierarchical 
structure of the portion. 

[0034] In other words, a link can be created on the 
basis of a locator of an object for indicating a time or 
spatial portion of moving image data based on a physi- 
cal or signaling characteristic, such as a shot, scene, 
key frame, etc. Also, a link can be created on the basis 
of a locator of an object for indicating a spatial portion 
of data of a single frame of a still image or moving image 
based on a physical or signaling characteristic, such as 
a color, texture, position, shape, orientation, etc. 
[0035] Further, a link can be created on the basis of 
a locator of an object for indicating a time or spatial por- 
tion of moving image data based on a physical or sign- 
aling characteristic, such as a color, texture, motion, etc. 
Alternatively, a link can be created on the basis of a lo- 
cator of an object for indicating a spatial portion of still 
image data expressing a panorama view calculated 
from a moving image, based on a physical or signaling 
characteristic, such as a color, texture, warping param- 
eter, etc. 

[0036] Further, a link can be created on the basis of 
a locator of an object for indicating a time portion of au- 
dio data based on a physical or signaling characteristic, 
such as a pitch, spectrum, energy parameter, etc. 
[0037] Seventhly, a link can be created on the basis 
of a locator of an object for expressing a perceptual con- 
cept of still image, moving image, audio and character 
data, such as a material object or event, for example, a 
car, man, explosion or etc. 

[0038] In other words, a link can be created on the 
basis of a locator of an object for expressing a percep- 
tual concept of still image, moving image, audio and 
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character data, such as an event, for example, an ex- 
plosion. Alternatively, a link can be created on the basis 
of a locator of an object for expressing a perceptual con- 
cept of still image, moving image, audio and character 
data, such as a material object, for example, a car or 5 
man. 

[0039] Eighthly, a link can be created using a locator 
for indicating the location of a different multimedia data 
object in a computer system based on a distributed 
processing environment such as a distributed database. 10 
[0040] Fig. 7 is a view showing an example of actual 
coding in the link validity checking method in accord- 
ance with the present invention. 
[0041] As apparent from the above description, the 
present invention provides a field capable of checking is 
a link validity in a computer system, thereby assuring a 
link consistency. Therefore, a system error amount can 
be cost-effectively reduced for referencing to a multime- 3. 
dia document, and the reliability of searching and brows- 
ing can be increased. 20 
[0042] Further, the present invention provides a field 
capable of storing metadata information regarding an 
object, which is a basic control unit of a computer sys- 
tem, thereby increasing the system efficiency for object 4. 
utilization and providing the convenience of application 2s 
programs to users. 

[0043] Moreover, for example, in a search service, the 
validity of a link to searched information can be certainly 
assured. As a result, the server efficiency can be in- 
creased with low cost and it is possible to develop other so 
systems such as a program automatically notifying the 
update necessitation of the search service or document 
according to a given function. 

[0044] Although the preferred embodiments of the 5. 
present invention have been disclosed for illustrative 35 
purposes, those skilled in the art will appreciate that var- 
ious modifications, additions and substitutions are pos- 
sible, without departing from the scope and spirit of the 
invention as disclosed in the accompanying claims. 

40 

Claims 

1 . A method for creating a link in a computer network, 
comprising the step of storing last modified times- 45 
tamp information indicative of a last modification 
time of each object and/or latest version information 

of each object in a validity check field for linking to 
a multimedia document. 

so 

2. A method for checking a link validity in a computer 
network, comprising the steps of: 

a) storing last modified timestamp information 
indicative of a last modification time of each ob- 55 
ject and/or latest version information of each 
object in a validity check field upon creating a 
link; 



b) reading location data pre-stored in a location 
data field and determining whether a multime- 
dia document for referencing is present at a lo- 
cation indicated by the read location data; and 

c) extracting predetermined information from 
the multimedia document if it is determined at 
said step b) that said multimedia document is 
present at said location, determining whether 
the extracted information is the same as that 
pre-stored in said validity check field, perform- 
ing a referencing process if the extracted infor- 
mation is the same as that pre-stored in said 
validity check field and performing a referenc- 
ing error process if the extracted information is 
not the same as that pre-stored in said validity 
check field. 

The method as set forth in Claim 2, further compris- 
ing the step of: 

d) storing a linked Internet address, an object 
index number, an object class number or an object 
locator in said location data field. 

An apparatus for checking a link validity in a com- 
puter network, comprising storage means having a 
validity check field for storing last modified times- 
tamp information indicative of a last modification 
time of each object and/or latest version information 
of each object, whereby said apparatus is adapted 
to check the validity of a link using information pre- 
stored in said validity check field upon creating the 
link. 

The apparatus as set forth in Claim 4, wherein said 
information pre-stored in said validity check field in- 
cludes last modified timestamp information indica- 
tive of a last modification time of each object and/ 
or latest version information of each object. 
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<HTML> 
<HEAO> 

<TITLE> The 1990 *s economic growth rate </TITLE> 
</HEAD> 

<BODY BGCOLOR=wh»te TEXT«black 

Comparison -analyzing the koraan economic growth rate by year during the 1990's 

Omission 

<BR> 

The 1990 's Korean GDP and economic growth rate by year 

(95 series) can be expressed in graph as follow. <BR> 
<img src= "http://buslneaa.korea.ac.kr/lmage/TRgdpflriy-95.gtf *><BR> 

Omission 

<iBODY> 
</HTML> 
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